#include <stdio.h>
#include <string.h>

int n, len, ans;
char s[85];

int f(int x) {
	int i;
	for (i = 0; i + x < len; i++) {
		if (s[i] != s[i + x]) {
			return 0;
		}
	}

	return 1;
}

int main() {

	scanf("%d", &n);
	while (n--) {
		scanf("%s", s);
		len = strlen(s);
		int i;

		ans = len;
		for (i = 1; i < len; i++) {
			if (len % i == 0 && f(i)) {
				ans = i;
				break;
			}
		}

		printf("%d\n", ans);
		if (n) {
			printf("\n");
		}
	}

	return 0;
}